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We generalize the random coding argument of stabilizer codes and derive a lower 
. . . bound on the quantum capacity of an arbitrary discrete memoryless quantum chan- 

. nel. For the depolarizing channel, our lower bound coincides with that obtained by 

, Bennett et al. We also slightly improve the quantum Gilbert- Varshamov bound 

\ for general stabilizer codes, and establish an analogue of the quantum Gilbert- 

Varshamov bound for linear stabilizer codes. Our proof is restricted to the binary 
quantum channels, but its extension of to /-adic channels is straightforward. 
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INTRODUCTION 



The quantum capacity of a quantum channel is the amount of quantum states that can 
be reliably transmitted through the channel. It is one of fundamental unsolved problems in 
the quantum information theory. Except the quantum erasure channel, we know only lower 
and upper bounds for the quantum capacity of a quantum channel, and in addition, a tight 
! lower bound is not known for a general memoryless quantum channel. In this paper we shall 

d \ demonstrate a lower bound on the capacity of a general memoryless quantum channel. A 
quantum channel is said to be memoryless if the state change of one transmitted quantum 
system (of the fixed degree of freedom) is statistically independent of the state change of 
another. 

^ ' The problem of quantum capacity has attracted great attention, and rapid progress has 

■ been made. To be precise, the quantum capacity of a binary memoryless channel V is the 
maximum number Q{T) such that for any rate R < Q{T) and any e > there exists an 
[[n, k]] quantum code Q with k/n > R such that the fidelity between the recovered state and 
the original state \ip) G Q is at least 1 — e for any H'cl In Refs. ^,0, the authors obtained the 
exact capacity of the quantum erasure channel, and showed lower and upper bounds for that 
of the quantum depolarizing channel. The same lower bounds for those channels were also 
obtained in Ref. |^ by using random coding of the stabilizer codes introduced in Refs. 
After that, DiVincenzo et al.Q improved the lower bound for a depolarizing channel by using 
nonrandom stabilizer codes. The upper bound of the depolarizing channel was improved in 
Refs. ^P,p!Ol, and generalized to asymmetric depolarizing channels in Ref. |lT]. An apparently 



different definition of the quantum capacity was formalized in Ref. 0, in which an upper 
bound of a general memoryless quantum channel was established by using the notion of 
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coherent information introduced in Ref. |T3|. It is informally argued in Ref. |T^ that the upper 
bound in Ref. 12 is achieved by random coding over a general memoryless channel. Barnum 
et al.Ej showed that the definitions of quantum capacity in Refs. were equivalent. 

It is the random coding that the most commonly used technique in classical information 
theory to show that a specific rate is achieved by a code in a specific class of codes. For 
example, Elias showed that the capacity of the binary symmetric channel is achieved by 
binary linear codes using random codingt3 (a readable proof of this fact can be found in 
Sec. 6.2 of Ref. |T^. A proof by random coding is usually proceeded as follows: one first 
calculates the average of error probability of all codes in a specific class of codes of the same 
rate and the same code length, then shows that the average converges to as the code length 
increases, and finally concludes that there exists at least one sequence of codes of the fixed 
rate with which the error probability converges to 0. 

The technique of random coding is also used in the quantum information theory. 
Gottesmani showed using random coding that the lower bound on the quantum capac- 
ity of the depolarizing channel! can be achieved by stabilizer codes. However, his proof 
does not seem to extend easily to the case of general memoryless channel. The aim of the 
present paper is to derive a lower bound on the quantum capacity of a general memoryless 
channel by using random coding of stabilizer codes. In our argument of random coding, 
we shall use the fidelityffl replacement of error probability in the classical random 
coding, and use the idea behind the proof of the quantum Gilbert- Varshamov bound for the 
stabilizer codes.! As a byproduct, we also improve the quantum Gilbert- Varshamov bound 
for stabilizer codes. Our improved bound (Remark |I0|) is slightly better than the quantum 
Gilbert- Varshamov bound for general codes.E3 

As a natural consequence of the quantum Gilbert- Varshamov boundQ'cy and the fidelity 
bound of t-error correcting quantum codes,ciJ£3E2l we can also derive lower bounds for the 
quantum capacity of a general memoryless quantum channel. However, for the depolarizing 
channel, the derived lower bounds are much smaller than that obtained in Ref. 0. In contrast 
to this, our lower bound coincides with the bound in Ref. |^ for the depolarizing channel. 

It is interesting whether the proposed lower bound is achieved by a subclass of general 
stabilizer codes. We also show that the random coding of linear stabilizer codes yields the 
same lower bound on the quantum capacity. As a byproduct we obtain an analogue of 
the quantum Gilbert- Varshamov bound for linear stabilizer codes (Remark |13|), which is 
asymptotically the same as that for general quantum codes.@ 

The quantum channel considered in this paper is discrete in the sense that the channel 
carries finite-dimensional quantum systems, and we do not touch the quantum capacity of 



a continuous quantum channel recently studied in Refs. 24,25, Our proof is restricted to 



the binary quantum channels for the simplicity of presentation, but its extension to /-adic 
channels is straightforward for prime 

This paper is organized as follows: In Sec. II we introduce notations and review relevant 
research results. In Sec. fT| we derive a lower bound [Eq. (|I6|)] for the quantum capacity of 
an arbitrary discrete memoryless quantum channel by random coding of stabilizer codes. 



II. NOTATIONS AND PRELIMINARIES 

In this section we fix notations used in this paper, and review known research results that 
are necessary to establish our results. 
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A. Quantum channel and its quantum capacity 

For a finite-dimensional complex Hilbert space let S{T-C) be the set of density operators 
on H, and C(H) the set of linear operators on H. The standard description of a quantum 
channel is the completely positive trace-preserving map (CP map). 0011 Suppose that we 
send a state p G SiTi). The statistical ensemble of the received states is described as r(p) 
by a CP map P. 

Suppose that we send a state p G Sili,®^) through a quantum channel. The quantum 
channel is said to be memoryless if the received state is described as P®"(p) for all p G 
SiH'^'') and for some CP map P on C(n). 

Fidelity is a measure of closeness between two quantum states The fidelity F between a 
pure state \ip) G H and a state p G S{H) is defined by ((/}|p|(/}).t§ll3 We have < F < 1 and 
two states are closer if the fidelity between them is larger. 

Let H2 be the two-dimensional complex Hilbert space. Unless otherwise stated we con- 
sider the binary memoryless quantum channel, that is, when we send p G ") we receive 
P®"(p), where P is a CP map on C{H2). We shall identify a binary memoryless channel with 
a CP map on C{H2). 

A binary [[n, k\\ quantum code Q is a 2'^-dimensional subspace of Hf^. The rate of an 
[[n. A;]] quantum code is k/n. The quantum capacity of a binary memoryless channel P is 
the maximum number Q{T) such that for any rate R < Q(P) and any e > there exists 
an [[n, k]] quantum code Q with k/n > R such that the fidelity between the recovered state 
and the original state Iv?) G Q is at least 1 — e for any 



B. Fidelity bound of the quantum error correction 

In this subsection we review Preskill's lower bound on the fidelity of quantum error 
correction in terms of the set of uncorrectable errors of a quantum code. Let 

1\ /I 



(T. - I 1 j ' - ^ -1 

and £ = {wi® • ■ ■ <^Wn}, where Wi is either /, a^, o.^ or o^o^. For a quantum code Q and a 
fixed error correction process for Q, an operator M G £^ is said to be correctable if the error 
correction process of Q recovers MI99) to \^) for all lyj) G Q. An operator M is uncorrectable 
if it is not correctable. Let E^-^c C £^ be the set of uncorrectable errors of a quantum code 
Q C if®". Suppose that we send a pure state G Q through a binary memoryless channel 
described by a CP map P on C{H2). By a unitary representation of a CP map,Ej there exists 
a finite-dimensional Hilbert space Hem, a pure state |Oenv) ^ -f^env and a unitary operator U 
on H^"" (g) Henv such that 

P(p) = TrH_(f/(p ® |0env)(0env|)t/*) (l) 



for all p G iS(iff"), where Tth^^^ is the partial trace over Henv Since £^ is a basis of C{Hf^) 
we can write U in Eq. (|l|) as 

Ales 

where Lm is a linear operator on Henv Preskill proved the following theorem in Sec. 7.4 of 
Ref. 53. 
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Theorem 1 Let Q and S^^c be as above. When we send a pure state {(f) G Q, the fidelity 
between and the recovered state is not less than 



1 



where 



MeSunc 

denotes the norm of a vector. 



C. Stabilizer codes and their error correction process 

In this subsection we review stabihzer quantum codes introduced in Refs. Let 
E = {±wi<S) ■ ■ ■ <S)Wn}, where Wi is either /, a^, or a^cTz, S a commutative subgroup of 
E, and 

S' = {M e E : e S, MN = NM}. 

A stabihzer code Q is defined as a simuhaneous eigenspace of aU matrices in S. If S' has 
2n+fc+i elements then dimQ = 2^^. The set of simultaneous eigenspaces of S is equal to 
{MQ : M eS}, where MQ = {M\<f) : G Q}. 

We shall describe the error correction process of a stabilizer code. Suppose that we send 
a pure state \ip) E Q and received p G 5(iff'"). We measure an observable of iff" whose 
eigenspaces are the same as those of 5*. Then the received state p is projected to a state 
p' that is an ensemble of pure states in some eigenspace Q' of 5*. For M = ±wi^ ■ ■ ■ 
®Wn E E we define the weight w{M) of M by tl{i : Wi I}, where [I denotes the number of 
elements in a set. Let M G £ such that MQ = Q' and that if MQ = M'Q for M' e £ then 
w{M) < w{M'). We recover p' to M"^ p' {M'^)* . With this error correction process the set 
of uncorrectable errors is contained in 

{M eS : there exists M' e £ such that w{M') < w{M), 
M'Q = MQ, and MS ^ ±M'S} 
= {M e£ : there exists M' e £ such that w{M') < w{M), 

M'S' = MS', and MS ±M'S}. (2) 

Hamada0 showed the following theorem based on Theorem |I|. 

Theorem 2 Notations as in Theorem [|. Let Q be a stabilizer code with the decoding process 
described above. Then there exists a subspace Q' (Z Q such that dimQ' = dim (5/2 and that 
for all pure state \ip) G Q' , the fidelity between \(p) and the recovered state is not less than 

1-2 ^ Ili^A/IOenv)!!'. (3) 

Observe that the information rates of Q and Q' in Theorem ^ differ by log2/?2, which 
becomes negligible as n •— > oo. We call a subspace Q' as a subcode of Q as in the classical 
coding theory. We shall consider the subcode Q' of a stabilizer code Q in the discussion of 
Sec. fg. 
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D. Symplectic geometry 

In this subsection we review the symplectic geometric interpretation of stabilizer codes 
introduced in Refs. ^J^. A symplectic geometry is a linear space with a nondegenerate 
symplectic form.ill Let F2 be the finite field with 2 elements. For a = (ai, . . . , a„) G F2 and 
b = (61, . . . , 6„) G F2, we define (a|6) by (ai, . . . , a^, 61, . . . , 6„) G Fg" and 

/(±<a^®..■®<"a^) = (a|6). 

We also define the standard symplectic form of (a|6) and {a'\b') G Fg" by 

{a,b')-{a',b), (4) 

where (•, •) denotes the standard inner product in F2. For a subspace C C Fg" we denote by 
C"*- the orthogonal space of C with respect to (|). For a subgroup S C E, S is commutative 
if and only if f{S) C {f{S))^, and S' = f-\{f{S))^). 



E. Linear stabilizer codes and unitary geometry 

Calderbank et al.i related stabilizer codes to classical error-correcting codes and unitary 
geometry, which is a linear space with a nondegenerate hermitian form.EJ Let uhe a primitive 
element in F4, and define 

c/(±<V^ (g) ■ . . (g) (T^"(T^) = iua + u^b G F^. 

For vectors x, y eF2 we define an F2-bilinear map 

{x',y)-{x,f), (5) 

where (, ) denotes the standard inner product in F4 and I). For an F2-linear 

subspace C of F^, let denotes the orthogonal space of C with respect to (H). For a 
subgroup S E, S is commutative if and only if g{S) C (g(S))^, and S' = g^^{{g{S))^). 
For x, y G F4 , we define the standard hermitian form of x, y by 

Tix,y) = {x'^,y}, (6) 



which is used only in Sec. [Ill D| . If C is an F4-linear subspace of F^, C is equal to 
the orthogonal space of C with respect to (P). A stabilizer code constructed from an F2- 
linear self-orthogonal space C C F^ is said to be linear if C is F4-linear. This connection 
between binary stabilizer codes and classical codes over F4 is generalized to nonbinary case 



III. LOWER BOUND ON THE QUANTUM CAPACITY 



As described in the introduction, we have to calculate the average of fidelity over all 
the stabilizer codes, and show that the average converges to 1. Strictly speaking, we shall 
use the subcode of a stabilizer code introduced in Theorem This section is organized as 
follows: In Sec. [Ill A| we introduce a definition of the distance of a quantum channel from the 
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identity channel. In Sec. [IIIB| we calculate the average of fidelity over subcodes of general 
stabilizer codes of the fixed rate. In Sec. Ill C we deduce a sufficient condition for the rate to 
let the average of fidelity converge to 1. In Sec. |1II1J| we indicate that a small modification 
of the argument in Sees. [Ill Ij| and |111 C| shows that the same lower bound on the capacity is 
obtained from the random coding of linear stabilizer codes. 



A. A definition of distance of a quantum channel from the identity channel 

We give a lower bound on the quantum capacity in terms of the distance of a quantum 
channel from the identity channel. Let us first review a definition of the distance of a 
quantum channel from the identity channel introduced in Ref. 0, then show some properties 
of the definition. Let F be a CP map on C{H2). 

Definition 3 Suppose that there exist a four- dimensional space He, |eo) G He, and a 
unitary operator U on H2® He such that 

r(p) =Tr^[f/(p® |eo)(eo|)f/*] (7) 

for all p G S{H2). Write U as 

U = I Lj + + ® + a^a^ L^z, 

where Lj, L^, Lz, and L^z are linear operators on He- Then the distance p{T) and q{r) of 
the channel F from the identity channel are defined by 

g(F) = ||L,|eo)f, 

p{T) = ||L^.|eo)f + ||L^|eo)f + ||L^.^|eo)f . 

It is not clear whether the values of p(F) and g(F) are uniquely determined by F alone, 
that is, whether they are independent of choice of U and |eo) in Eq. (0). In order to 
answer this question in Corollary |, we shall represent p{T) and g(F) using the operator- 
sum representation of F induced by U and |eo). 

Proposition 4 Let |eo), • • • , jes) be an orthonormal basis of He, and 

Ai = {ei\U\eo). 

ByEq. (8.10) of Ref ^ 

3 

for all p e S{H2). Write At as 

Ai = aiji + 

Oii^x^x O'i z'^z ~l~ a,i^xz^x^z- 

Then we have another representations of p{T) and q{V) as 

3 

1=0 

3 

1=0 
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Proof. By definition of Ai, 

A = {ei\Lj\eo)I + {ei\L^\eo)a^ + {ei\L^\eo)a^ + {ei\L^^\eo)a^a^. 

Tlierefore 

O'ij = {Gi\Li\eo), tti^x = {Gi\Lx\eo), ai^z = {.^i\L z\eo) ■, cii,xz = {^ilLxzl^o}- 
Since |eo), • • . , jes) are an ortlionormal basis, we liave 

q{T) = \\Lj\eo)r 

3 



E 



i=0 

Tlie equality of p{T) can be shown in a similar way. ■ 
Corollary 5 T/ie values ofp(T) and q(T) do not depend on choice ofU and |eo) in Eq. (Qj. 
Proof. Let 

3 



i=0 



be another operator-sum representation of T. By Theorem 8.2 of Ref. |35|, there exists a 4 x 4 
unitary matrix V such that 















[bJ 




uJ 



Write Bi as 

-Bj = hjl + bi,x<^x + h,z(^z + bi,xz<^x<^z, 

and define a/ = (ao,/, . . . , 0-3,/)^, 6/ = (^o,/, • • • , ^3,/)"^- Since /, cix., ciz, and (T2,.(Tj; are linearly 
independent, we have bj = Vaj. Since V is unitary, = which shows that q{r) 

does not depend on choice of representation. The independence of p{T) can be shown in a 
similar way. ■ 
The following corollary drastically simplifies the formula for the lower bound in Eq. 

Corollary 6 p{T) + q{T) = 1. 
Proof. Notations as in Proposition ^ We have 

3 



i=0 
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Taking trace on the both side, we have 

3 

Tr[J] = 5^Tr[A*A] 

i=0 
3 

ai,x(^x + ai,z(^z + a'i,xz(^x(^ z)* 

i=0 

X {aiji + ai^x(^x + ai,zcrz + aj^aj^cTj^a^)] 

3 

= Tr[/] ^ loj^/p + |ai,^p + |ai,2p + \ai,xz\'^ 
= Tr[/](p(r) + g(r)). ■ 

B. Average of the fidelity over all the stabilizer codes 

In this subsection we shall prove that the average fidelity of the subcodes of all [[n, [-R^J]] 
stabilizer codes converges to 1 as n ^ oo under the conditions (||) and The proof is 
proceeded as follows: 

1. For every stabilizer code, there exists its subcode whose fidelity of error correction is 
lower bounded by Eq. (|]). The lower bound (H) is expressed as a sum indexed by error 
operators. The average of the sum will be divided according to the weight of error 
operators in Eq. ([10|) . 

2. It is easy to see the part indexed by operators of larger weights converges to as 
n ^ oo. 

3. We shall show that the other part indexed by operators of smaller weights converges 
to by the fact that most of stabilizer codes can correct an error of small weight, 
which will be rigorously proved in Eq. ([T3|) from Lemma ^. 

Let 6 and R be real numbers such that 

hm (%iTyqiTr-^ = 0, (8) 

i=[5nj+l ^ ^ 

i:(';jp(r)',(r)"-i:(;)3' 



log2 



1 — lim 



> R, (9) 



where [x\ denotes the largest integer < x. 
Let 

An = {C C : C is linear, dimC = n - [Rn\, C C C^}. 

Recall that we can construct an [[n, \_Rn\]] stabilizer code from every C G An- Note that An 
is not empty because there exists a self-orthogonal subspace of dimension n in F^".!^ This 
subsection is devoted to show 
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Proposition 7 If R satisfies Eq. (j^ then there exists a sequence of subcodes of stabilizer 
codes whose rates are greater than or equal to R and whose fidelity converges to 1 as n ^ oo. 

Since the information rates of tlie subcode Q' and Q in Tlieorem ^ are asymptotically the 
same as n — >• cxd, it is suffice to show that the average of the fidelity bound (|) of Q' over all 
the stabilizer codes in An converges to 1 as n — *• oo. 

Let |Oenv) = |eo)®'', and ioi M = ® ■ ■ ■ ® e £ let 

La/ = (g) • ■ ■ (g) 

where aj = I and |eo), L/, L^,, L^, and L^z are as defined in Definition ||. For C & An 
we denote the set of uncorrectable errors of C in 6^ by £-anc[C). The average of the fidelity 
bound (H) of Q' over all the stabilizer codes in An is not less than 




2 E 

A/e£unc(C) 



ILmIO, 



1 - 



C6A„ 



\ l<w{M)<ySn\ 



> 1 



HA 



l<«)(A/)<[5nJ 



M Ucnv/ 



|LA/|Ocnv) 



|LAf |Oenv) I 



ILmIO 



A/ Uenv/ 



Me£-unc(C) 
w{M)>\5n\ 



\ 



- 2 



E 



ILmIO 



M Uenv/ 



(10) 



w{M)>\5n\ 



By the same argument as Ref. p2|, one can show that 



E 



ILmIo 



< 



w{M)>YSn\ 



E 

j=[<5nj+l 



which converges to as n — oo by the condition (H). 

We shall calculate an upper bound for the second term in Eq. (|10D- For M G £^ we define 

Bn{M) = {CeAn: Me ^une(C)}. 



It follows that 



^E E 



< 



^An 



HA 



La/ Oenv) 



CeA„ A4'e£unc(C) 
l<ui(A4')<[<5nJ 



\Bn{M)\\LM% 



(11) 



l<w{Ki)<[5n\ 



Note that we omitted the factor 2 from Eq. (|TOD for simplicity, because we shall show that 
the right hand side of Eq. ([TT| ) converges to and factor 2 is negligible. 

We shall give an upper bound for tl-B„(M). To estimate ^Bn{M) we shall introduce 
Lemma ^ In the proof of Lemma ^ we use the Witt theorem, so we review it. 



10 



Theorem 8 (Witt) Let K be a field, V\, V2 finite- dimensional K -linear spaces, and ti, T2 
symplectic forms on V\, V2, respectively. An injective linear map T : Vi ^ V2 is said to be 
an isometry if 

Ti{x,y) = T2{Tx,Ty). 

Let Wi be a subspace ofVi. If there exists a bijective isometry from V\ to V2 and an isometry 
T\y^ : Wi V2, then there exists an isometry Ty^ : Vi — V2 such that the restriction ofTy^ 
to Wi is equal to Twi- The same result also holds when Ti, T2 are hermitian forms. 

Proof See Sec. 20 of Ref. |HT|. ■ 

Lemma 9 For M E E \ {±1}, let A„(M) = {C E : /(M) eC^\C}. We have 

Proof. Let Sp„(F2) be the group of bijective linear maps on Fg" preserving the symplectic 
form (^. For every pair of spaces Ci, C2 E An, every bijective linear map from Ci to C2 
is an isometry. Consequently, there exists cr e Sp„(F2) such that crCi = C2 by the Witt 
theorem. A similar argument shows that there exists a' E Sp„(F2) such that a'{a\b) = {a'\b') 
for every pair of nonzero vectors {a\b), {a'\b') E F2". 
It follows that 

= ^CEAn : f{M)EC^\C} 

= ^{aCi : /(M) E (aCi)^ \aCi,a E SpjFs)} 

= ^{aCi : /3(/(M)) E (aCi)^ \aCi,aE SpjFa)}, 

where Ci (resp. [3) is an arbitrary fixed element in An (resp. Sp„(F2)). Therefore ^An{M) 
is the same among every nonzero f{M). 

Since tl(C^ \C) = 2"+L^"J - 2"-L«"J, there are (2"+L«"J - 2"-L«"J)tlA„ pairs of ((a|6), C) 
such that (a 1 6) E \C and C E An. Thus if M ^ ±/ then 

^An{M) < ^^^^ ^An 

< tlA„/2"-L^'^J. B 



Remark 10 From Lemma^we can improve the quantum Gilbert- Varshamov bound slightly. 
There exists an [[n, k, d]] stabilizer code if 

l^'^i:3-(:)<i. (12) 

1=1 ^ ' 

The proof is as follows: For each error M E S, An{M) is equal to the set of stabilizer codes 
unable to detect M as an error. Therefore, by replacing with k in Lemma^ we see that 
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if Eq. (|7jj holds then there is at least one stabilizer code C able to detect all the errors M 
with w{M) < d, which means that the minimum distance of C is at least d. The idea behind 
this proof already avpeared in the original proof of the quantum Gilbert- Varshamov bound 
for stabilizer codesn Observe that mir bound is slightly better than the quantum Gilbert- 
Varshamov bound for general codes^ which implies that an [[ra, fc, d\\ quantum code exists 



^f 

d-l 



< 1. 



By Eq. (|), M E £ belongs to ^unc(C) only if there exists M' e £ such that w{M') < 
w{M), Mf-\C^) = M'f-\C^), and Mf-\C) ^ M'f-\C). A space C e belongs to 
Bn{M) only if there exists M' e £ such that w{M') < w{M) and M~^M' e f-\C^ \ C). 
The last condition is equivalent to C G An{M~^M'). Since there are 



w{M) 

' n 



i=o 

operators M' G £ such that w{M') < w{M), it follows that 

-1 A/r'^ 



M'es 

w{M')<w{M) 



< 



E 



j=Q 

An upper bound for Eq. (jTl|) is derived as follows: 

^ J2 tt5n(M)||LM|0c 



2"— lRn\ 

M'e£ 
w{M')<w{M) 

(13) 



l<w{M)<[5n\ 



Jcmr 



1 tl^ "'^^^ fn 



l<w{hl)<[5n\ 

w{M) 

E E ( ';)3^II^-I0env)f. (14) 
MeS j=o ^-^ 

l<w{M)<[Sn] 



For an integer < i < n, by the same argument as,c3 one can show that 

Y \\LM\Oon.)r = ('')p{Tyq{Tr-\ 

w{M)=i 
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Therefore Eq. (|T4D is equal to 

L<5nJ 

i 

2~ " 



;^E(:)^(^)M^r-E(")3^ 

which converges to as n — > cxd by the condition (||). 



C. Achievable rate by general stabilizer codes 

In the previous subsection, we have shown that if the rate R satisfies Eq. then there 
exists at least one sequence of subcodes of stabilizer codes of the rate R such that the average 
of fidelity converges to 1. In this subsection we shall simplify Eqs. (|^) and with which 
we can easily compute a lower bound on the capacity of the channel T. 

We shall deduce a sufficient condition for 6 to satisfy Eq. (||) . By Appendix A of Ref . |3^, 
for 0<e<A<lwe have 



J2 ('''')e*(l-e)«-<2-"^(^ll^), 

i=Xn ^ ^ 



where i5(A||e) is the classical relative entropy defined by 

A log2 ^ + (1 - A) log2 YT"- 

Since p(r) + q{T) = 1 by Corollary ^ the condition (H) holds if 

5>p{T). (15) 
The term inside of log2 in Eq. can be bounded as follows: 

L<5nJ 



< 



X:(")p(r)W-E(;)3'" 
E(")p(r)-,(r)»-i:(;')3^ 

[<5nJ , . 

lSn\ . . 

Y.\Y' (by Corollary § 



< {8n + 1) exp2[ni/e(5)]3'^" (by Appendix B of Ref. |B|) 
= [bn + 1) exp2{n[i/e(5) + 51og2 3]}, 
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where is the binary entropy function. 

From Proposition Eq. (|15|), and the observations above, we see that the capacity of 
the channel F is at least 

l-{//eb(r)]+p(F)log2 3}. (16) 

Note that the same lower bound on the capacity can also be obtained by the method of 
Bennett et al. J though they stated their result only for the depolarizing channel. However, 
Bennett et al.B did not address the achievability of the bound ([T6|) with stabilizer codes, 
which is the main focus of this paper. 

We shall compare our bound on the capacity [Eq. (0)] with the conventional bound 
for a general memoryless channel derived from the Quantum Gilbert- Varshamov bound§@ 
and the fidelity bounds for t-error-correcting codes.B'H Suppose that we have a sequence 
of [5njJ -error-correcting quantum codes of length nj with limj^oo'^i = oo. The condition 
(P!3|) is sufficient in order that the fidelity of error correction by [(5nj J -error- correcting codes 
converges to 1 as i — oo. By the quantum Gilbert- Varshamov bound the derived lower 
bound on the capacity is 

l-{i7e[2p(F)]+2p(r) log^S}, 

which is always smaller than Eq. (]T6|). 

When the channel F is the depolarizing channel of the fidelity parameter /, p{T) = 1 — f 
and q(T) = f. The proposed lower bound [Eq. (|T^)] for the capacity is 

l-[ife(l-/) + (l-/)l0g2 3], 

which coincides with the lower bound given in Ref. ^ It is not clear to the authors whether 
our lower bound can be improved by the method in Ref. |^. 

Our analysis for the quantum capacity can be generalized to the capacity of an /-adic 
channel using the /-adic stabilizer codesEH'ta in a straightforward manner when / is prime. 
The quantum Gilbert-Varshamov bound for /-adic stabilizer codes can also be proved by 
Lemma ^ 

D. Achievable rate by linear stabilizer codes 

In this subsection we shall show that the achievable rate ([T6| ) by subcodes of general 
stabilizer codes can also be achieved by those of linear stabilizer codes, which shows the 
asymptotic optimality of linear stabilizer codes among general ones. As a byproduct we 
establish an analogue of Gilbert-Varshamov bound for linear stabilizer codes. 

Let 

A'^ = {C CF2 : Cis F4-linear, dimp^ C = [{n - Rn)/2\ , C C C^}. 

Recall that we can construct an [[n, n — 2[(n — Rn)/2\\\ linear stabilizer code from every 
C G A^. Note that A'^ is not empty because there exists a self-orthogonal subspace of 
dimension \n/'2,\ in F4 (see Proposition 2.3.2 in Ref. ^9|). For M & S, define 

<(M) = {Cg< : g{M)eC^\C}, 

B'^{M) = {C G a; : M is uncorrectable by C}. 

By these definitions of A'^{M) and B'^{M), all the argument except Lemma |^ in the previous 
subsections can be used for showing that the rate (0) is achieved by subcodes of linear 
stabilizer codes. In this subsection we prove an upper bound (Lemma |ll]) for '^A[^{M) that 
can be used as a substitute for Lemma |[ 
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Lemma 11 Define t by Eq. ((^. The number of nonzero vectors x G such that t{x, 
x) = IS 22"-i + (-l)"2"-i - 1. 

Proof. See the proof of Proposition 2.3.3 in Ref. ^ ■ 
Lemma 12 Let u = [{n - Rn) /2J . For M e E\ {±1} 

^A'(M) < — — — ^ — — ^ —iA' 

" ^ - min{22'^-i + (-l)"2'"-i - 1, 22'"-i - (-l)n2n-i}" " 

An—u AU 

< WA' 

— 22"-i — 2'"^^ — 1 

Proof. Let GU„(F4) be the group of bijective hnear maps on F4 that preserve the value of 
the hermitian form r. For every pair of spaces Ci, C2 G A'^, every bijective hnear map from 
Ci to C2 is an isometry. Thus there exists a G GU„(F4) such that aCi = C2 by the Witt 
theorem. For a pair of nonzero vectors x, y G FJ with t{x, x) = T{y, y) = 0, a similar 
argument shows that there exists cr g GU„(F4) such that ax = y. 

We want to show that for a pair of vectors x, y E with r(x, x) 7^ and r(y, y) 7^ 0, 
there exists a G GU„(F4) such that ax = y. Since r is a hermitian form, r(x, x) G F2. 
Therefore r(x, x) = r(y, y) = 1, and there exists a G GUn(F4) such that ax = y hj the 
Witt theorem. 

A similar argument to the proof of Lemma ^ shows that for M E E \ {±/} we have 

An—u AU 

K(M) < if r(^(M),^(M)) = 0, 

ATl — U AU 

tK(^) < 22n-i- (-1)^2^-1 if r(^?(M), ^?(M)) ^0. ■ 



Remark 13 From Lemma |I7] t^e can s/iow that there exists an [[n, k, d]] linear stabilizer 
code if k is even and 



2(1 



-2k\ 



1 



d-1 



1 



2-2n+l 2 



n— fc / J 



i=l 



< 1, 



which is asumptotically the same as the quantum Gilbert- Varshamov bound for general quan- 
tum codes£^ 



The connection between stabilizer codes and classical codes over F4 was gener- 

The argument in this subsection can be extended 



3MA- 



Remark 14 

alized to nonbinary case in Refs 
to linear l-adic stabilizer codes for a prime I with the following exception: In the proof of 
Lemma [IJ, there does not always exist a G GU„(F;2) such that ax = y for a pair of vectors 
X, y E Fp with r(x, x) 7^ and T{y, y) 0. However, there always exists a ElA such that 
ax = y, where U is the group generated by GU„(F/2) and nonzero scalar multiples of the 
identity map on Fp . 
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